A CONTINUOUS SEMIGROUP OF NOTIONS OF INDEPENDENCE 
BETWEEN THE CLASSICAL AND THE FREE ONE 



FLORENT BENAYCH-GEORGES AND THIERRY LEVY 



Abstract. In this paper, we investigate a continuous family of notions of independence which 
interpolates between the classical and free ones for non-commutative random variables. These 
notions are related to the liberation process introduced by D. Voiculescu. To each notion 
of independence correspond new convolutions of probability measures, for which we establish 
formulae and of which we compute simple examples. We prove that there exists no reasonable 
analogue of classical and free cumulants associated to these notions of independence. 
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Introduction 

Let /X and i' be two Borel probability measures on the real line M. The classical convolution 
of n and z/ is the probability measure on M, denoted hy * v, which is the distribution of the 
sum of two classical independent random variables with respective distributions /x and u. Let 
us describe ^ * v m an alternative way. To each n x n matrix with eigenvalues Ai, . . . , A^, we 
associate its spectral measure, which is the probability measure ^Yll^=i^K- Let {An)n>i and 
{Bn)n>i be two sequences of diagonal real matrices, with A„ and Bn of size n for all n > I, 
such that the spectral measure of An (resp. of Bn) converges, as n tends to infinity, to /x (resp. 
to i^). For each n > 1, let be a random matrix chosen uniformly among the n! permutation 
matrices of size n. Then the spectral measure of + SfiB^iS^ converges, as n tends to infinity, 
to /X * z/. 
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If we replace, for each n > 1, the matrix 5„ by a random matrix Un chosen in the unitary group 
U{n) according to the Haar measure, then the spectral measure of An + UnBnU^^ converges, 
as n tends to infinity, to the free convolution of /j, and z/, a probability measure on M denoted 
hy fiSu. 

This way of describing classical and free convolutions suggests a natural way to interpolate 
between them. Indeed, consider, for all n > 1, a properly scaled Brownian motion (Un^t)t>o 
issued from the identity matrix on the unitary group U{n). Given t £ [0, +cxd), one may consider 
the spectral measure of An+Un,tSnBnS~^U~l , and ask for the limit of this distribution as n tends 
to infinity. For t = 0, the matrix Unfi is the identity matrix and we find the classical convolution 
of /X and v. For t = +oo, that is, when Un,t is replaced by its limit in distribution as t tends 
to infinity, which is a uniformly distributed unitary matrix, we recover the free convolution of 
H and z/. For any other t S (0,+oo), it turns out that one finds a probability measure which 
depends only on /x, v and t and which we denote by /i *t v. Note that this definition of *t can 
be considered as a particular case of the so-called liberation process introduced by Voiculescu 
[V99l . 

Consider for example the case where /x = v = ^{Si + d^i). Then fi * u = \S-2 + ^Sq + ^62 
and it is well known that fj.Si/ = l[-2.2](^) .^2 ' ^ dilation of the arcsine law |NS071 Example 
12.8]. One may wonder which probability measures interpolate between fi * u and fiS u. We 
will prove that 



,4j arccos 



-'2*2 ' ^ nVI^ 

Here, for all t > and G M, pt{e^^) is the density at e*^, with respect to the uniform probability 
measure on the unit circle, of the distribution of the free unitary Brownian motion at time t. 
This distribution is also the limit, as n tends to infinity, of the spectral measure of Un,t- There 
is no simple formula for this distribution, which apparently has to be taken as a fundamental 
function in any problem involving the large n asymptotics of the Brownian motion on the unitary 
group U{n). However the moments of this distribution are known since P. Biane first computed 
them |B97a] . It follows for instance from the previous expression that fi*t has a density with 
respect to the Lebesgue measure for all t > and that its support, which one can compute for 
all t > 0, is the whole interval [—2, 2] if and only if i > 1. 

The family of operations *t is really just a by-product of a more fundamental construction, 
which is that of a continuous family of independence (or dependence) structures between non- 
commutative random variables which interpolates between classical independence and freeness. 
Indeed, we will define, for all t £ [0, +00], a notion of independence between two subalgebras 
of a non-commutative probability space, which we call t-freeness and which, for t = (resp. 
t = -foo), coincides with classical independence (resp. freeness). Once this structure is defined, 
it is straightforward to define additive or multiplicative convolution of t-free self-adjoint or 
unitary elements, thus giving rise to several operations on probability measures: additive or 
multiplicative convolution of probability measures with compact support on M, denoted by *t 
and 04 ; multiplicative convolution of probability measures on the unit circle, also denoted by 
0t. 

The idea of seeking a continuous way of passing from classical to free independence is presum- 
ably as old as the theory of free probability itself, but the research of such a continuum has been 
broken off by a paper of Roland Speicher in 1997 |S97] . where he has shown that no other notion 
of independence than the classical and the free ones can be the base of a reasonable probability 
theory. Indeed i-freeness does not satisfy all the axioms enforced by R. Speicher because it is 
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not an associative notion of independence. This axiom of associativity states, roughly, that if 
X, Y, Z are three random variables such that X is independent of Y and Z is independent of 
{X, y}, then X must be independent of {Y, Z}. Instead of this, what is true with t- freeness is 
that for all s, t > 0, if X, Y, Z are three random variables such that X is t-free with Y and Y is 
s-free with Z, then under certain additional hypotheses, X will be (s + t)-free with Z. This is 
of course related to the semi-group property of the Brownian motion. 

There are several ways to characterize and deal with independence and freeness. The first 
one, which we have already mentioned, is to relate them with matrix models. The second one 
is to describe them by means of computation rules: the expectation factorizes with respect 
to independent subfamilies of random variables, whereas the expectation of a product of free 
elements can be computed using the fact that if centered and successively free, 

then their product is centered. The third way to describe independence and freeness is to 
identify integral transforms which linearize them (namely the logarithm of Fourier transform 
or the iZ-transform) . This amounts to describing classical and free cumulants. The last way, 
a bit more abstract, is to consider tensor or free products: a family of random variables is 
independent (resp. free) if and only if it can be realized on a tensor product (resp. free product) 
of probability spaces. 

In the present paper, we look for the analogues of all these approaches for the notion of t- 
freeness. We begin, in Section [21 by giving the definition of a t-fvee product and presenting the 
corresponding random matrix model. Then, in Section [3l we state the computation rules, which 
are best understood as a family of differential equations. Finally, in Section HI we prove that 
no notion of cumulants of order greater than 6 can be associated to the notion of t-freeness. 
More precisely, we show that there does not exist a universally defined 7-linear form on any 
non-commutative probability space with the property that this form vanishes whenever it is 
evaluated on arguments which can be split into two non-empty subfamilies which are i-free, 
unless i = or t = +00. This can be summarized in the following diagram. 





Matrix model 


Computation rules 


Cumulants 


Algebraic structures 


Indep. 


A + SBS-' 


Factorization 


Class, cumulants 


Tensor product 


t-freeness 


A + UtSBS-%-' 


Differential system 


Do not exist 


t-free product 


Freeness 


A + UBU-' 


. . .x„) = 


Free cumulants 


Free product 



Figure 1. The main computation rule for freeness is that ip{xi . . .x„) = as 
soon as xi, . . . ,x„ are successively free and centered. For t- freeness, the compu- 
tation rules are best expressed as a differential system relating the distributions 
of the t-free products of two families of random variables for different values of t. 



1. Preliminaries 

In this section, we review the notions of non-commutative probability which are relevant to 
the definition of t-freeness. 

1.1. Probability space, distribution. Non-commutative probability is based on the following 

generalization of the notion of probability space. 

Definition 1.1 (Non-commutative probability space). A non-commutative probability space is 
a pair {A, ip), where: 
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• A is an algebra over C with a unit element denoted by 1, endowed with an operation of 
adjunction x ^ x* which is C-antilinear, involutive and satisfies (xy)* = y*x* for all 
x,yeA, 

• if : A ^ C is a linear form on A, satisfying ip{l) = 1, ip{xy) = (p{yx), ip{x*) = ip{x) 
and ip{xx*) > for all x,y G A. 

The linear form ip is often called the expectation of the non- commutative probability space. 

Two fundamental examples are the algebra L°°~(r2,S,P) of complex- valued random vari- 
ables with moments of all orders on a classical probability space, endowed with the complex 
conjugation and the expectation (we will say that this non-commutative probability space is 
inherited from {Q,A,f)); and the algebra A4„(C) endowed with the matricial adjunction and 
the normalized trace. 

Definition 1.2 (Non commutative distribution). Let {A,ip) be a non-commutative probability 
space. The non- commutative distribution of a family (ai, . . . , a^) of elements of A with respect 
to (f is the linear map defined on the space of polynomials in the non- commutative variables 
Xi,X^, . . . , Xn,X* which maps any such polynomial P to ip{P{ai,al, . . . ,an, a'^))- 

The link between the classical notion of distribution and the non-commutative one is the 
following. Consider a self-adjoint element a in a non-commutative probability space {A, (p), that 
is, an element such that a = a* . Since (p{xx*) > for all x € A, the distribution of a is a linear 
form on C[X] which is non- negative on the polynomials which are non- negative on the real line. 
Hence, it can be represented as the integration with respect to a probability measure on the real 
line. This probability measure is unique if and only if it is determined by its moments, which is 
in particular the case when it has compact support, or equivalently when there exists a constant 
M such that for all n > 0, one has 93 (a^") < M^". 

Similarly, the distribution of a unitary element u, that is, an element such that uu* = u*u = 1, 
is the integration with respect to a probability measure on the unit circle of C. Since the circle 
is compact, there is no issue of uniqueness in this case. 

1.2. Independence, freeness and random matrices. 

1.2.1. Definitions and basic properties. We shall recall the definitions of the two notions of 
independence in a non-commutative probability space between which our main purpose is to 
interpolate. The first one is a straightforward translation of the classical notion of independence 
in the non-commutative setting, which coincides with the original notion in the case of a non- 
commutative probability space inherited from a classical one. The second one is the notion of 
freeness, as defined by Voiculescu [VDN91] , which is called freeness. 

In this paper, by a subalgebra of the algebra of a non-commutative probability space, we shall 
always mean a subalgebra which contains 1 and which is stable under the operation x 1— > x* . 

Definition 1.3 (Independence and freeness). Let {Ai,(p) be a non- commutative probability 

space. The kernel of if will be called the set of centered elements. Consider a family {Ai)i£i of 
subalgebras of M.. 

• The family [Ai)i(zi is said to be independent if 

(i) for all i ^ j £ L, Ai and Aj commute, 

(ii) for all n > 1, ii, . . . , i„ G / pairwise distinct, for all family (ai, . . . , a^) G Ai-^ X 
• • • X Ai„ of centered elements, the product ai • • • a„ is also centered. 

• The family {Ai)i£i is said to be free if for all n > 1, ii, . . . , i„ G / such that ii 7^ ^2) ^2 7^ 
ia, . . . , in-i 7^ in, for all family (oi, . . . , a^) G Ai^ x • • • x Ai„ of centered elements, the 
product oi • • • a„ is also centered. 
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On a classical probability space {Q, S,P), a family (Sj)ig/ of sub-a-fields of S is independent 
with respect to P if and only if the subalgebras (L°°-(i^, Sj, P)).g^ of (L°°-(i^, S, P), E) are 
independent in the sense of the definition above. 

In the classical setting again, a family of random variables is independent if and only if its 
joint distribution is the tensor product of the individual ones. In the following definition and 
proposition, we translate this statement into our vocabulary, and give its analogue for freeness. 
These definitions prepare those which we will give later for t-frccncss. 

Definition 1.4 (Tensor and free product). Let {Ai,(pi) and {A2,<P2) be two non-commutative 
probability spaces. 

• Their tensor product, denoted by {Ai, V'l) (8) {A2, ^2), is the non- commutative probability 
space with algebra the tensor product of unital algebras Ai (8) A2, on which the adjoint 
operation and the expectation are defined by 

V(xi,X2) G ^1 X A2, {Xl (g) X2)* = xltE) X*2, ip{xi (g) X2) = ^l{xi)ip2{x2). 

• Their free product, denoted by [Ai^ipi) * {A2,^2), is the non- commutative probability 
space with algebra the free product of unital algebras Ai*A2, with adjoint operation and 
expectation defined uniquely by the fact that for all n > 1, for all ii ^ ■ ■ ■ ^ in & {1, 2}, 
for all (xi, . . . ,Xn) e Ai X • • • X Ai„, 

(xi • • • Xji) = x^ • • • 
ana xj_ ... x^ is centered whenever all Xj 's are. 

This definition can easily be extended to products of finite or infinite families of non-commutative 
probability spaces, but we have restricted ourselves to what is needed in this article. We can 
now explain the link between these products and the notions of independence and freeness. 

Proposition 1.5 (Characterization of independence and freeness). Let{Ai,if) be a non- commutative 
probability space. LetAi,A2 be subalgebras of A. Then the family {Ai,A2) is 

• independent if and only if Ai commutes with A2 and the unique algebra morphism defined 
from Ai A2 to M. which, for all (04, 0,2) G yli x A2, maps ai®l to ai and 1 (8) 02 to 
02, preserves the expectation from {Ai,ip\j\^^) ® ("4.2,1^1^2) 

• free if and only if the unique algebra morphism defined from the free product of unital 
algebras Ai * A2 to Ai which, restricted to Ai U A2 is the canonical injection, preserves 
the expectation from {Ai,ip\j^^) * {A2,^\A2) {-^jV)- 

Let us finally recall the definition of the free analogue of the classical convolution, which is 
meaningful thanks to the last proposition. 

Definition 1.6 (Additive free convolution). Let and v be two probability measures on M. The 
distribution of the sum of two free self -adjoint elements with respective distributions n and v 
depends only on fi and v and will be called the free additive convolution of ji and v, and be 
denoted by fi^u. 

1.2.2. Asymptotic behavior of random matrices. In this section, we recall matrix models for the 
classical and free convolution. The main notion of convergence which is involved is the following. 

Definition 1.7 (Convergence in non-commutative distribution). Let p be a positive integer and 
let, for each n> 1, (M(l, n), . . . , M(j), n)) be a family ofnxn random matrices. This family is 

said to converge in non-commutative distribution if its non- commutative distribution converges 
in probability to a non random one, that is, if the normalized trace of any word in the M{i,n) 's 
and the M{i, n)* 's converges in probability to a constant. 
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Theorem 1.8 (Asymptotic independence and asymptotic freeness). Let us fixp,q > 1. For each 
n > 1, let J-n = (^(1) n), . . . , A{p, n), B{1, n), . . . , B{q, n)) be a family of n x n random matrices 
and assume that the sequence {J-n)n>i converges in non- commutative distribution. Assume also 
that for all r > 1, the entries of these random matrices are uniformly bounded in U' . 

• Assume that these matrices are diagonal and consider, for each n, the matrix Sn of a 
uniformly distributed random permutation of {1, ... ,n} independent of the family Tn- 
Then the family 

(1) (^(1, n), . . . , A{p, n),SnB{l, n)S-\ SnB{q, n)S-^) 

converges in distribution to the distribution of a commutative family (oi, . . . , ap, bi, . . . ,bq) 
of elements of a non- commutative probability space such that the algebras generated by 
{oi, . . . , ap} and {bi, . . . , bq} are independent. 

• Consider, for each n, the matrix Un of a uniformly distributed random unitary n by n 
matrix independent of the family J-n ■ Then the family 

(2) {Ail, n), . . . , A{p, n), C/„i?(l, n)U~\ UnB{q, n)U~^) 

converges in distribution to the distribution of a family (ai, . . . ,ap,bi, . . . ,bq) of elements 
of a non- commutative probability space such that the algebras generated by {ai, . . . ,ap} 
and {bi, . . . , bq} are free. 

Remark 1.9. The hypothesis of uniform boundedness of the entries of the matrices in each 
U' could be sharply weakened for the first part of the theorem if, instead of asking for the 
convergence of the non-commutative distribution of the family ([T]), one would ask for the weak 
convergence of the empirical joint spectral measure. This would amount to choosing, as set of 
test functions, the set of bounded continuous functions oi p + q variables instead of the set of 
polynomials m. p + q variables (see |BC08| , where this is precisely proved) . 

The first part of this theorem is much simpler than the second but seems to be also less 
well-known. It is in any case harder to locate a proof in the literature, so that we offer one. We 
shall need the following lemma. We denote by || • ||2 the usual Hermitian norm on C"". 

Lemma 1.10. Let, for each n > 1, x{n) = (x„^i, . . . ,Xn,n) o,nd y{n) = (yn,i) • • • ,yn,n) be two 
complex random vectors defined on the same probability space such that the random variables 

Xn,l ~l~ ■ ■ ■ ~l~ Xfi n 7 r Un,! ~l" " " " ~l~ yn,n 



x{n) = , y{n) 



n n 



converge in probability to constant limits x,y as n tends to infinity. Suppose moreover that the 
sequences ^\\x{n)\\2 and ^||y(n)||| are bounded in L^. Consider, for all n, a uniformly dis- 
tributed random permutation an o/{l, . . . ,n}, independent of {x{n),y{n)), and define ya„{n) := 
(yn,f7„(i), • • • , yn,a„{n))- Then the scalar product 

1 / / \ / w •^n,iyn,(T„(l) + ■ ■ ■ + Xn,nyn,a„(n) 

-{x{n),yaAn)) = 

n n 

converges in probability to xy as n tends to infinity. 



Proof. First of all, note that one can suppose that for all n, x{n) = y{n) = almost surely. 
Indeed, if the result is proved under this additional hypothesis, then since for all n, one has 

1 1 



-{x{n),ya„{n)) = -{x{n) - x{n) ■ l„,y<^„(n) - y{n) ■ 1„) + x{n) ■ y{n), (with 1„ = (!,.. . ,1)), 
n n 
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the result holds for general x{n),y{n). So we henceforth assume that for all n, x{n) = y{n) 
= implies, for all n and all 



The equality y{n) = implies, for all n and all i, j = 1, . . . ,n, that 

'i||y(n)||i ifi=i, 



Then, using the fact that x{n) = 0, we have 



E 



1 



{x{n),y„^{n)f 



E 
O 



1 



n^(n — 1) 
n 



k(n)||il|y(n)||i + ^||x(n)||i||y(n)||i 



which completes the proof. 



0. 



□ 



Proof of Theorem 11.81 The second point is a well-known result of Voiculescu (see |VDN9lj ). 
To prove the first one, we shall prove that the normalized trace any word in the random matrices 
A{1, n), . . . , A{p, n), 5„-B(l, n)S~^, . . . , SnB{q, n)S~^ converges to a constant which is the prod- 
uct in two terms: the limiting normalized trace of the A{i, n)'s and the A{i, n)* 's which appear in 
the word on one hand and the limiting normalized trace of the B{j, n)'s and the B(j, n)*'s which 
appear in the word on the other hand. Since the A{i, n)'s, the A{i, n)*'s, the SnB{j, n)S'~^'s and 
the SnB{j,n)* S~^^s commute, are uniformly bounded and their non-commutative distribution 
converges, this amounts to proving that if M{n),N{n) are two diagonal random matrices with 
entries uniformly bounded in L"^ for all r > 1, whose normalized traces converge in probability 
to constants m, n, then for Sn the matrix of a uniform random permutation of {1, . . . ,n} in- 
dependent of {M{n),N{n)), the normalized trace of M(n)SnN{n)S~^ converges to mn. This 
follows directly from the previous lemma and the proof is complete. □ 

Corollary 1.11 (Matricial model for classical and free convolutions). Let /u, u he two probability 
measures on the real line. Let, for each n > 1, Mn, Nn be n by n diagonal random matrices with 
empirical spectral measures converging weakly in probability to fi and irrespectively. For each 
n > 1, let Sn (resp. Un) be a uniformly distributed n by n permutation (resp. unitary) random 
matrix independent of {Mn, Nn). Then 

• the empirical spectral measure of Mn + SnNnSn^ converges weakly in probability to the 
classical convolution fi* ir of fi and v, 

• the empirical spectral measure of Mn + UnNnUn^ converges weakly in probability to the 
free convolution /x ffl of fi and u. 

Proof. In the case where /i, v have compact supports and the entries of the diagonal matrices 
Mn, Nn are uniformly bounded, it is a direct consequence of the previous theorem. The general 
case can easily be deduced using functional calculus, like in the proof of Theorem 3.13 of |B07j . 
□ 



1.3. Unitary Brownian motion, free unitary Brownian motion. In this paragraph, we 
give a brief survey of the definition and the main convergence result for the Brownian motion 
on the unitary group. 

Let n > 1 be an integer. Let Tin denote the n^-dimensional real linear subspace of A^„(C) 
which consists of Hermitian matrices. On 7W„(C), we denote by Tr the usual trace and by 
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tr = - TV the normalized trace. Let us endow Tin with the scalar product (•, •) defined by 

y A, Be Tin, {A,B) =nTv{A*B) =nTh:{AB). 

There is a linear Brownian motion canonically attached to the Euclidean space (") "))• It is 
the unique Gaussian process H indexed by M+ with values in Tin such that for all s, t E M+ and 
all A,B e Tin, one has 

E[{Hs,A){Ht,B)]=mm{s,t){A,B). 
Let us consider the following stochastic differential equation: 

Uo = In, dUt = i{dHt)Ut - hjtdt, 

where {Ut)t>o is a stochastic process with values in A4„(C). This linear equation admits a 
strong solution. The process {Ul)t>o, where denotes the adjoint of Ut, satisfies the stochastic 
differential equation 

[/o* = /„ , du: = -iu^dHt - ^c/;dt. 

An application of Ito's formula to the process UtU^ shows that, for all t > 0, UtU* = In- This 
proves that the process {Ut)t>o takes its values in the unitary group U{n). 

Definition 1.12. The process {Ut)t>o is called the unitary Brownian motion of dimension n. 

As n tends to infinity, the unitary Brownian motion has a limit in distribution which we now 
describe. For all t > 0, the numbers 




A; > 0, 



are the moments of a unique probability measure on the set U = G C : \z\ = 1} invariant by 
the complex conjugation. We denote this probability measure by vt. The following definition 
was given by P. Biane in [B97a| . 

Definition 1.13. Let {A,t) he a non- commutative probability space. We say that a collection 
{ut)t>o of unitary elements of A is a free unitary Brownian motion if the following conditions 
hold. 

• For all s,t>0 such that s <t, the distribution of utu* is the probability measure vt-s- 

• For all positive integer m, for all < ti < t2 < ... < t^, the elements ut^UQ, 
ut^u\ ut^ul^^^ are free. 

In the same paper, P. Biane has proved the following convergence result. 

Theorem 1.14. For each n > 1, let (Un,t)t>o be a Brownian motion on the unitary group U{n). 
As n tends to infinity, the collection of random matrices {Un,t)t>o converges in non- commutative 
distribution to a free unitary Brownian motion. 

2. A CONTINUUM OF NOTIONS OF INDEPENDENCE 

In this section, we shall define a family indexed by a real number t £ [0, +oo] of relations 
between two subalgebras of a non-commutative probability space which passes from the classical 
independence (which is the case t = 0) to freeness (which is the "limit" when t tends to infinity). 
We start with the definition of the t-free product of two non-commutative probability spaces. 
In a few words, it is the space obtained by conjugating one of them, in their tensor product, by 
a free unitary Brownian motion at time t, free with the tensor product. 
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Fix t £ [0, +00] and let {A, ifX) and {B, 99^) be two non-commutative probability spaces. Let 
, ifif(t) ) be the non-commutative probability space generated by a single unitary element ut 
whose distribution is that of a free unitary Brownian motion at time t (with the convention that 
a free unitary Brownian motion at time +00 is a Haar unitary element, i.e. a unitary element 
whose distribution is the uniform law on the unit circle of C). 

Definition 2.1 (t-free product). The t-free product of {A,ipA) and {B,ipB), defined up to an 
isomorphism of non- commutative probability spaces, is the non- commutative probability space 
(C,(/9|c), where C is the subalgebra generated by A and UfBu^ in 

{X,ip) := [{A,^A)®{B,ipB)]*il^^'\v^u(*))- 

A few simple observations are in order. 

Remark 2.2. Both (A,ipA) and [B^ipts) can be identified with subalgebras of the algebra of 
their t-free product (namely with [A, ip\A) and {utBuf, ^\utBu;))- More specifically, if one defines 

Ast ■.= {a£A; vp^(a) = 0, ^A{aa*) = 1}, B^t := {b £ B ; (^^(6) = 0, (fisibb*) = 1}, 

then any element in the algebra of the t-free product {A, (p^) and {B, (ps) can be uniquely written 
as a constant term plus a linear combination of words in the elements of Ast U utBstu* where no 
two consecutive letters both belong to Ast or to utBstUt ■ 

Remark 2.3. As a consequence, since ut is unitary and {ut, u^) has the same non-commutative 
distribution as (u^jUt), the t-free product of {A,ipA) and {B,ipB) is clearly isomorphic, as a 
non-commutative probability space, to the t-free product of {B,ipts) and {A,ipA)- 

Remark 2.4. Another consequence of Remark 12.21 is that as a unital algebra, the algebra of 
the t-free product of {A, ^pa) and {B, p>is) is isomorphic to the free product of the unital algebras 
A/A and B/B, where A (resp. B) is the bilateral ideal of the elements x of ^ (resp. of B) 
such that ipAixx*) = (resp. (p^ixx*) = 0). Thus if A and B are subalgebras of the algebra of 
a non-commutative probability space {A4 , ip) , there is a canonical algebra morphism from the 
algebra of the t-free product of {A, p\a) and {B, to Ai whose restriction to i3 preserves 
the expectation. 

Now, we can give the definition of t-freeness. A real t £ [0, +cxd] is still fixed. 

Definition 2.5 (t-freeness). Let (7W,r) be a non- commutative probability space. 

• Two subalgebras A,B of M are said to be i-free if the canonical algebra morphism from 
the algebra of the t-free product of {A, (pa) o-nd {B, pjs) to M mentioned in Remark \2.4\ 
preserves the expectation. 

• Two subsets X,Y of M are said to be t-free if the subalgebras they generate are t-free. 

Remark 2.6. Note that for t = 0, t-freeness is simply the independence, whereas it follows 
from [HLOOj that in the case where t = +00, it is the freeness. 

The following proposition is obvious from the definition of t-freeness. 

Proposition 2.7. Let {M,t) be a non-commutative probability space. Let {ai,...,a„,} and 
{bi, . . . ,6m} be two t-free subsets ofM.. Then the joint non- commutative distribution of the fam- 
ily (ai, . . . , On, 61, ... , bm) depends only on t and on the distributions of the families (ai, . . . , a„) 
and {bi,...,bm)- 



10 



FLORENT BENAYCH-GEORGES AND THIERRY LEVY 



Proposition-Definition 2.8 (Additive and multiplicative t-free convolutions). Let us fix t £ 

[0, +cxd). Let /X, I' be compactly supported probability measures on the real line (resp. on [0, +oo), 
on the unit circle). Let a, b are t-free self-adjoint elements (resp. positive elements, unitary 
elements) with distributions /i, u. Then the distribution of a + b (resp. of \fba\fb, of ab) is a 
compactly supported probability measure on the real line which depends only on t, n and v, and 
which will be denoted by fj,*t i' (resp. fxQt'^)- 

Proof. Let us treat the case of the sum of two self-adjoint elements. The other cases can be 
treated analogously. From Proposition 12.71 it follows that the moments oi a + b depend only 
on /X and u. To see that these are the moments of a compactly supported probability measure 
on the real line, introduce M > such that the supports of n and v are both contained in 
[—M,M]. Then for all n > 1, by Holder inequalities in a non-commutative probability space 
[N74] . (p{{a + 6)2") < 22'^m2". By the remark made after Definition [Ol the result follows. □ 

Proposition 2.9 (Matricial model for the t-freeness). For each n > 1, let Mn and be 

diagonal random matrices whose non- commutative distributions have limits. Let also, for each 
n, Sn be the matrix of a uniform random permutation of {1, ... ,n} and Un,t be a random n x n 
unitary matrix distributed according to the law of a Brownian motion on the unitary group 
at time t. Suppose that for each n, the sets of random variables {M„, A''„}, {C/„^t} are 
independent. Then as n tends to infinity, the non- commutative distribution of 

(M„, Un,tSnNnSlU*^^t) 

converges in probability to that of a pair (a, 6) of self-adjoint elements of a non- commutative 
probability space which are t-free. 

Proof. By Theorem 11.81 the non-commutative distribution of {Mn, SnNnS^) converges to the 
one of a pair (x, y) of independent elements. Moreover, since for all n, the law of Un is invariant 
by conjugation, by Theorems 11.81 and II. 14^ the family of sets 

{{Mn,SnNnSl},{Un,t]) 

is asymptotically free and the limit distribution of Un,t is that of a free unitary Brownian motion 
at time t. By definition of t-freeness, this concludes the proof. □ 

In the next result, the convergences in probability of random measures towards non-random 
limits are understood with respect to the weak topology on the space of probability measures 
on the real line. 

Corollary 2.10. For each n, let Mn, Nn be random nxn diagonal matrices, one of them having a 
distribution which is invariant under the action of the symmetric group by conjugation. Suppose 
that the spectral law of Mn (reps. Nn) converges in probability to some compactly supported 
probability measure ^ (resp. v) on the real line. Then the spectral law of Mn + Un,tNnU*^ 
converges in probability to the measure fi*t i^. 



3. Computation rules for i-FREENESS 
3.1. Multivariate free Ito calculus. 
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3.1.1. Technical preliminaries. In this section, we shall extend some results of |BS98j to the mul- 
tivariate case. Let us first recall basics of free stochastic calculus. For more involved definitions, 
the reader should refer to sections 1-2 of |BS98] . Let (7W,r) be a faithfuQ non-commutative 
probability space endowed with a filtration {M.t)t>o and an (A^()t>o-free additive Brownian 
motion {Xt)t>o- Let M.°p be the opposite algebra of (it is the same vector space, but it is 
endowed with the product a x^pb = ha). We shall denote by ft the left actions of the algebra 
M ® M°P on M and M M defined by (a b)^u = aub and (a ® 6)Jj(u ® v) = au® vb. The 
algebras Ai and M (Xi are endowed with the inner products defined by (o, b) = T{ab*) and 
(a 6, c (g) d) = T{ac*)T(bd*). The Riemann integral of functions defined on a closed interval with 
left and right limits at any point with values in the Hilbert space! L'^iM , r) is a well known 
notion. Now, we shall recall the definition of the stochastic integral. A simple adapted biprocess 
is a piecewise constant map U from [0, -|-oo) to Ai (^Ai°'P vanishing for t large enough such that 
Ut G Ait "SD Ait for all t. The set of simple biprocesses is endowed with the inner product 

/•oo 

{U,V)= / {Ut,Vt)dt. 
Jo 

We shall denote by B2 the closure of the set of simple adapted biprocesses with respect to this 
inner product. Let U he a simple adapted biprocess. Then there exists times = to < ti < 
■ ■ ■ <tm such that L (resp. U) is constant on each [tj, tj+i) and vanishes on [tm, +00). Then we 
define 

m—l 

UtdXt=Y,UtMXt,+.-Xt,)- 

It can be proved (Corollary 3.1.2 of [BS98] ) that the map U 1-^ UtdXt can be extended 
isometrically from B2 to {At , r) . 

3.1.2. Free ltd processes. We shall call a free ltd process any process 

(3) At = Ao+ I Lsds+ [ UsdXs, 

Jo Jo 

where Aq G Aio, L is an adapted process with left and right limit at any point and U £ In 
this case, we shall denote 

(4) dAt = Ltdt + Ut^dXt. 

The part Ut'^dXt of this expression is called the martingale part of A. Note that the process A 
is determined by Aq and dAf. 

We shall use the following lemma, which follows from Proposition 2.2.2 of [BS98j and from 
the linearity of r. 

Lemma 3.1. Let At be as in ([3j). Then T{At) = t{Ao) + T{Ls)ds. 

3.1.3. Multivariate free ltd calculus. Consider n elements ai,...,a„ S Ai for some n > 2. 
Consider also two elements u = Xk <^ UkiV = J2i -Z; ® of Ai"^. For all 1 < i < j < n, 
we define an element of Ai by setting 

((ai, . . . , Oj_i, M, aj+i, . . . , aj-i,v, a^+i, . . . , an))ij = 

^ ai • • • ai-iXkT{ykai+i ■ ■ ■ aj-izi)tiaj+i ■ ■ ■ an- 

k,l 



non-commutative probability space {M,t) is said to be faithful if for all a; in \ {0}, r(a;a;*) > 0. Any 
non-commutative probability space can be quotiented by a bilateral ideal into a faithful space. 

^The Hilbert space L'^{Ai,T) is the completion of A4 with respect to the inner product (x,?/) = T{xy*). 
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The following theorem follows from Theorem 4.1.12 and the remark following in [BS98] . 

Theorem 3.2. Let At = Aq + L^ds + UsdXs and Bt = Bq + /q K^ds + /g VgdXs he two 
ltd processes with respect to the same free Brownian motion (Xt). Then AB is a free ltd process 
and with the notations of 

d{AB)t = AtdBt + {dAt)Bt + {{Ut, Vt))i,2dt. 

In order to prove computation rules for t-freeness, we shall need the following theorem. 

Theorem 3.3. Let Ai, . . . ,An be free ltd processes with respect to the same Brownian motion. 
For all k, denote A^^t = ^fc,o + /q L^^sds + Jq Uk,sdXs. Then Ai ■ ■ ■ An is a free ltd process and 



d{Ai ■ ■ ■ An)t = Ai^t ■ ■ ■ Ak^i^t{dAk,t)Ak+i,t ■ ■ ■ An,t 

k=l 

+ {{Ai^t,---,Ak-i,t,Uk,t, Ak+l,t, ■ ■ ■ , A-l,t; Ul^t, Ai + l,t, • • • ) An^t})k,ldt. 



l<k<l<n 



Proof. Let us prove this theorem by induction on n. For n = 1, it is obvious. Let us suppose 
the result to hold at rank n. Then the martingale part of • • • An is 



Y ^l,t • • • Ak-l,t{Uk4^Xk,t)Ak+l,t ■ ■ ■ An, 



k=l 



Thus by Theorem 13.21 Ai - ■ ■ A^+i is a free Ito process and 
d{Ai ■ ■ ■ An+i)t =iAi ■ ■ ■ An)tdAn+i,t + {d{Ai ■ ■ ■ An)t)An+l,t 



+ 5^((^l,t) • • • ) Ak-l^t, Uk,t, Ak+l^t, • • • ) ^n,t) Un+l,t))k,n+l dt 

k=l 
n+1 

= Y ^^1'* ■ ■ ■ Ak-l,M'^k,t)Ak+l,t ■ • • An,t 
k=l 

+ ^ {{Ai,t, • • • , Ak-i^t, Uk,t, Ak+i^t, ■ ■ ■ , Ai^i^t, Ui^t, Ai+i^t, • • • , An^t, ^n+i,t))fc,/dt 

l<fc</<n 
n 

+ y~^((^l,f ; • • • ) ^fe-l,t) Uk^tj • • • ) An^t, Un+l,t))k,n+l 

dt, 



k=l 



which concludes the proof. □ 
3.2. Computation rules for t-freeness. 

3.2.1. Main result. In order to do computations with elements which are t-free, we have to find 
out a formula for the expectation of a product of elements of the type 

(5) XiUtyiUtX2Uty2Ut ■ ■ ■ XnUrynK , 

for {xi, . . . , Xn} independent with {yi, . . . , y„} and {xi,yi, . . . , Xn, yn} free with ut, free unitary 
Brownian motion. Actually, for the result which follows, the independence of the Xj's and the 
yi's will not be useful, thus we consider a non-commutative probability space {A4,t), an integer 
n > 1, oi, . . . , a2n £ -M. and a free unitary Brownian motion (ut) which is free with {oi, . . . , a2n}- 
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In order to have some more concise formulae, it will be useful to multiply the product of ([5]) by 
e"*. So we define 

/2„(ai, . . . , a2n,t) = e"V(ainta2'Ui • • • a2n-iUta2nUt)- 

We shall use the convention fQ{a,t) = T(a) for all a £ Ai. 

Since /2n(ai5 • • • j ci2n,0) = T(ai • • • a2n), the following theorem allows us to deduce all func- 
tions /2n(ai, . . . , a2n,t) (thus the expectation of any product of the type of ([5])) from the joint 
distribution of the Oj's. 

Theorem 3.4. For all n > 1 and all ai, . . . , a2n G free with the process (ut), the following 
differential relations are satisfied: 

d 

^/2n(«l, • • • , «2n, t) = — ^/2n-(«-fc) (^1 , • • • , Cfc, flj+i, . . . , a2n , i)/i-fc (afe+1 , ■ ■ ■ ,ai,t) 

l<k<l<2n 
k=l mod 2 

+ e* ^/2n-(«-fc)-i(ai, • • • , «fc-i, Ofcaj+i, a;+2, • • • , a,2n, t)fi-k-i{cLiak+i,ak+2, ■ ■ ■ , ai-i,t). 

l<k<l<2n 
ky^l mod 2 

Proof. Let us introduce the process (vt) defined by vt = e^/'^ut for all t. As explained in the 
beginning of section 2.3 of [B97aj . this process can be realized as an Ito process, with the formula 

vt = l + i / dXgVs- 



Jo 

Thus one can realize the family of non-commutative random variables ai, . . . ,a2n,ivt)t>o in 
a faithful non-commutative probability space (A^,r) endowed with a filtration {Ait)t>o and 
an additive free Brownian motion {Xt)t>o such that ai,...,a2„ G TWq and for all t, vt = 
1 + i /q dXsVs and = 1 — i vldXg. By definition of /2n(ai, . . . , a2n, t), one has 

/2„(ai, . . . , a2n,t) = T{aiVta2vl ■ ■ ■ a2n-lVta2nVl) ■ 

Note that since all a^'s belong to M.q, the processes Ai := {aiVt),A2 := (a2i'*),... ,^2n-i := 
(a2n-iWf ), ^2n := (fl2n^'t ) ^^^^ Ito proccsscs: if one defines Uk^t = Ofc ® ivt for A; odd and 

Uk,t = —io,kVt <8i 1 for /c even, then for all k, dA^^t = U^^t'^dXt. Thus by theorem 13.31 Ai - ■ ■ A2n 
is an Ito process such that for all t, 

r-t 2n 

(^1 • • • ^2n)t =(^1 • • • ^2n)0 + Y] ^l,s " " " ^fc--l,s(f^fc,4d^s)^fc+l,s " " " ^2n,s 

+ / ^ {{^l,s, ■ ■ ■ , Ak-l^s,Uk,s, Ak+l^s, ■ ■ ■ , Ai_i^s,Ui^s, Ai+l^s, ■ ■ ■ , A2n,s))k,lds. 
l<fc</<2n 

Hence by lemma \3A\ for all t, 

d 

(6) -Q^f2n{ai,...,a2n,t) = 

''"(((^1,*, • • • , ^fc-l,t, f^fe.t, ^fc+l,t, • • • , ^«-l,t, f^i.t, A+l,i, • • • , ^2n,t))fc,/)- 
l<k<l<2n 

Now, fix 1 < A; < / < 2n and discuss according to the parity of k and I. 
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• If A: = / mod 2. Suppose for example that k, I are both odd (the other case can be treated 
in the same way). Then Uk^t = cLk ^ ivt and Ui^t = 0/0 ivt, which imphes that 

T{{{Ai^t, • • • , Ak-l,t, Uk^t, Ak+l,t, ■ ■ ■ , A-l,t, Ul^t, A+l,ti • • • > A2n,t))k,l) = 

iT{aiVta2vl ■ ■ ■ ak-iVt akVtai+iVt ■ ■ ■ a2nV*t)iT{vtak+iv* ■ ■ ■ ai^iv^ai). 

Note that since r is tracial and the joint distribution of oi, . . . ,a2n, ivt)t>o is the same as the 
one of ai, . . . ,a2n, ivt)t>o, we have T{vtak+ivl ■ ■■ai-ivlai) = T{ak+iVt ■ ■ ■ ai-ivtaiv*). Hence 

(7) T{{{Ai^t, ■ ■ ■ , Ak-l,t, Uk,t, Ak+l,t, ■ ■ ■ , Ai-i^t, Ul^t, • • • , A2n,t))k,l) = 

- f2n-{i~k){o-i^ • • • ,Ofc, a/+i, . . . , a2n,t)fi-k{ak+i, . . . ,ai,t). 

• li k ^ I mod 2. Suppose for example k to be odd and / to be even (the other case can be 
treated in the same way). Then Uk^t = flfc ivt and Ui^t = —aiivl 1, which implies that 

''"(((^1,*) • • • ) ^fc-l,t) Uk^t, Ak^i^t, ■ ■ ■ ) Ai_i^t, Ui^t, • • • ) A2n,t))k,l) = 

T{aivta2vl ■ ■ ■ ak-iVtUkai+iVt ■ ■ ■ a2nV*t ){-i^)T{vtak+ivl ■ ■ ■ ai^iVtaivl). 

Note that since v^vt = e*, r is tracial and the joint distribution of oi, . . . , a2n, {vt)t>Q is the same 
as the one of ai, . . . , 02™, (uJ")t>o, we have T{vtak+iv^ ■ ■ ■ ai_iVtaivl) = e*T{aiak+iVf ■ ■ ai_iv^). 
Hence 

(8) T{{{Ai^t, ■ ■ ■ , ^fc-l,t, Uk^t, ^fc+l,t) • • • > Ai_i^t, Ui^t, • • • , A2n,t))k,l) = 

e*/2n-(«-fe)-l(ai, • • • , afc_i, afcOj+i, a;+2, . . . , a2n, t)fl-k-l{cLlO'k+l,0'k+2, • • • j *)• 

Equations ([6]), ^ and ([8]) together conclude the proof. □ 



The following proposition, which we shall use later, is a consequence of the previous theorem. 

Proposition 3.5. In a non- commutative probability space {M,t), consider two independent 
normal elements a,b with symmetric compactly supported laws. Let (ut) be a free unitary Brow- 
nian motion which is free with {a, 6}. Then the function 



G{t,z) = ^r((aut6u*)2")e2"*z" 



n>l 

is the only solution, in a neighborhood of (0, 0) in [0, +00) x C, to the nonlinear, first order 
partial differential equation 

(10) G{0,z) = ^T(a2")T(62")z'^. 

n>l 

Proof. Let us define, for all n > 1, gn{t) = T{{autbu1)'^)e^^ . For n = 0, we set gQ{t) = 0. Let 
us fix n > 1. In order to apply the previous theorem, let us define, for z = 1, . . . , 2n, = a \i i 
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is odd and Oj = 6 if i is even. By the previous theorem, for aU n > 1, we have 
(11) 

Q^dnit) = gn-(l-k)/2{i)g{l~k)/2{t) 

l<k<l<2n 
k=l mod 2 

+ e* ^ /2n-(/-fc)-i(ai) • • • ) «fc-i, «A:a/+i, 0/+2, • • • , a2n,t)fi~k-i{aiak+i,ak+2, ■ ■ ■ , ««-i, 

l<k<l<2n 
k^l mod 2 

Now, note that since for any e,e' = ±1, the joint distribution of {a,b,ut) is the same as the 
one of {ea, e'b,ut), gp{t) = when p is odd. Thus in the first sum of (fTT|) only pairs {k,l) such 
that k = I mod 4 have a non nuh contribution. For the same reason, all terms in the second 
sum are null. Indeed, for any 1 <k <l <2n such that k ^ I mod 2, the set {k + \,k + 2, . . . , 
whose cardinality is odd, has either an odd number of odd elements or an odd number of even 
elements. To sum up, for all n > 1, we have 

-Q^g2n{t) = - ^ g2n-(l-k)/2{t)g{l-k)/2{t) 

l<k<l<An 
k=l mod 4 

n-1 

= -4^(n - i)g2(n-i){i)g2i{t) 

i=l 
n-1 

= -2n^g2{^n,-i){t)g2i{t). 
1=1 

Thus since go{t) = and G{t,z) = X]n>i 5'2n(i)-2" = Sn>o 5'2"(^)-^"' computation 
implies 

dG _ _2^5G^ 
dt dz ' 

which proves ([9|). The formula (jlOp is obvious. 

To prove the uniqueness, let H{t,z) = Yl,n>o^n{t)z'^ be another solution of ([9]) and ([TO]) . 
By ([To]) , for all n > 0, we have /i„(0) = (72n(0) and by ([TO]) , for all n > 0, we have ■§ihn{t) = 
—2n Ylm=o ^n-m{t)hm{t), which implies that ho = and that by induction on n, hn = g2n- D 



3.2.2. Examples. Let us give examples of applications of the computation rules that we have 
just established. The third example below is a rather big formula, but we shall need it when 
we study the problem of existence of t-free cumulants. So, let A and B be two independent 
subalgebras of a non-commutative probability space r) and (ut) be a free unitary Brownian 
motion free from AU B. 

1) For a £ A,b £ B, for all t > 0, we have 

(12) T{autbul) =T{a)T{b). 

(In fact, it even follows from theorem 13.41 that without the assumption that a and b are inde- 
pendent, for all t, we have T{autbu^) = e~*T{ab) -|- (1 — e~*)r(a)r(6)). 

2) For a, a! G A, b, b' € B, for all t > 0, we have 

(13) T[autbu*^a'utb'ul) = 

{T{a)T{a')T{bb') + T{aa')T{b)T{b') - T(a)r(a')r(6)T(6'))(l - e~^*) + T{aa')T{bb')e-^' . 
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3) For a, a', a" G A and b, b' , b" G B, we have 

(14) T{autbula'utb'ula"utb"ul) 
= T{a)T{a')T{a")T{b)T{b')T{b"){2 - 66"^* + 4e 



-(1 


- 3e 


+ 2e 


-^^)T{a)T{a')T{a")T{b)T{b'b") 




-(1 


-3e- 


"2* + 2e 


-^')T{a)T{a')T{a")T{bb')T{b") 




-(1 


-Se 


+ 2e 


-^*)T{a)T{a')T{a")T{bb")T{b') 




-(1 


-3e~ 


"2* + 2e 


-^')T{aa')T{a")T{b)T{b')T{b") 




-(1 


-Se 


-2* + 2e 


~^')T{aa")T{a')T{b)T{b')T{b") 




-(1 


-3e" 


+ 2e 


-^')T{a)T{a'a")T{b)T{b')T{b") 




+(1 


-Se" 


"2* + 2e 


-^')[T{a)T{a')T{a")T{bb'b") + T{aa'a")T{b)T{b' 


)r{h")] 


-ie- 


-2t _ 


e-3*)[r( 


aa')T{a")T{bb')T{b") + T{aa)T{a")T{bb")T{b') 


+ r(aa' 



b")T{b') 



+T{aa")T{a')T{b)T{b'b") + T{a)T{a' a")T{b")T{bb') + r(a)r(a'a")r(6)T(6'6")] 

+(1 - 2e-2* + e-3*)[r(aa')r(a")r(6'6")^(^) + T{aa")T{a')T{bb')T{b") + r(a)r(a'a")r(6&")r(6')] 

+(e-2t _ e-^')T{bb'b")[T{a)T{a'a") + r(aa')r(a") + T{aa")T{a')] 

+(e-2* - e-3*)r(oo'o")[r(6)r(6'6") + T{bb')T{b") + r(&6")^(&')] 

+e-3V(aa'a")r(66'6") 

It can be verified that the last formula actually corresponds to the formula of K(aba'b'a"b") 
with {a, a' , a"} and {b, b' , b"} independent when t = 0, and to the formula of riaba'b' a"b") with 
{a, a', a"} and 6', 6"} free when t tends to infinity. 

3.3. Multiplicative and additive f-free convolutions of two symmetric Bernoulli laws. 

3.3.1. Multiplicative case. Here, we shall compute the multiplicative i-free convolution of ^~^2^^ 
(considered law on the unit circle) with itself. 

Theorem 3.6. For all t > 0, ^-1+*^! '^""^2"'^^ ''^^^ ^'^^ circle which is invariant 

under the symmetries with respect to the real and imaginary axes and whose push-forward by 
the map z ^ has the law of uu, 0, free unitary Brownian motion taken at time At. 

Remark 3.7. The moments of have been computed by P. Biane at Lemma 1 of |B97a| : for 

all n > 1, 

fc=0 ^ 

Proof. In a non-commutative probability space (7W,t), consider two independent normal 
elements a,b with law ^^^2^^ ■ (^*) ^ ^^^^ unitary Brownian motion which is free with 
{a, b}. Then ^-^^^^ S^i+Si distribution of the unitary element autbu^. Since the joint 

distribution of (a, 6, ut) is the same as the one of (—a, 6, ut), ^^^2^^ is invariant under 

the transformation z 1— > —z. Moreover, (autbu^)* = utbu^a has the same distribution as autbul 
(because r is tracial and ut has the same law as u^), hence ^~^2^^ ®* ^"^2*"'^^ invariant under 
the transformation z ^ z. This proves that ^^^2^^ ®t ^^^2^^ invariant under the symmetries 
with respect to the real and imaginary axes. 
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Since any distribution on the unit circle is determined by its moments, to prove that the 
push- forward of ^-^^^'^ j^y ^j^e map z t-^ z"^ is the law of U/u, it suffices to prove that 

for all n > 1, 

T{{auMf-)=T{ul,), 

i.e. to prove that the functions 

F^{t, z) = Y, T{{autbu;f'')e^'''z'' and F2{t, z) = Y, r(u\)e^'^\'' 

n>l n>l 

are equal. It follows from Proposition 13.51 that F\ is the only solution, in a neighborhood of 
(0, 0) in [0, +oo) X C, to equation ^ satisfying Fi(0, z) = But it follows from Lemma 1 of 
|B97aj that is also a solution of ([9]) with the same initial conditions. By uniqueness, it closes 
the proof. □ 

For all t G [0, 1], let us define = 2^i(l -i) + arccos(l — 2t). Then is an increasing 
function of t which goes from to tt when t goes from to 1. P. Biane has proved in [B97bt Prop. 
10] that the distribution of U/^t is absolutely continuous with respect to the Lebesgue measure on 
the unit circle, that its support is the full unit circle for t > 1, and the set {e*^ : \Q\ < (5{t)} for 
all t E [0, 1]. Moreover, the density of this distribution with respect to the uniform probability 
measure on the unit circle, which we denote by p^t, is positive and analytic on the interior of its 
support for all t > 0, except at — 1 for t = 1. 




Figure 2. The density of the distribution of ut at the point e in function of 6 
and t. One sees the support progressively filling the circle when t increases from 
to 4, and then the distribution rapidly converging towards the uniform distri- 
bution. 



Remark 3.8. Since there is no simple formula for the density of ut, it may be worth explaining 
how we got the picture above. The expression of the moments of the distribution of ut given by 
(I15p is numerically ineffective, because it is an alternated sum of very large numbers. It only 
allows one to compute the first few dozens of moments of the distribution. Nevertheless, this 
expression of the moments allows one to prove that, for all t > 0, the function Kt defined on the 
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interior of the complex unit disk by the formula 



k=l 



satisfies the equation 

(16) ^ ^ 

Kt{z) + 1 

This fact can be established using the Lagrange inversion formula (see |B97aj ). see also |B97bl 
4.2.2]. Now, on one hand, a computer seems to be able to solve this equation more reliably than 
it computes the moments of the distribution. On the other hand, Kt is the holomorphic function 
in the unit disk whose real part is the harmonic extension of the density of the distribution of ut ■ 
Thus, we evaluated pt{e^^) by taking the real part of a numerical solution of p6|) with z = e*^. 

From the facts exposed above Remark 13.81 one deduces easily the next result. 

Corollary 3.9. For all t > 0, the measure ^-'^^^^ ^-i+'^i /^q^ ^ density with respect to the 
uniform probability measure on the unit circle, which we shall denote by at and which is given by 
the formula crt{z) = p4t{z'^) for all z in the unit circle. In particular, the support of this measure 
is the full unit circle for t > 1 and the set {e'^ : 16*1 < i/5(t) or Ivr - 6'| < ^/3(i)} for t € [0, 1]. 
The density at is positive and analytic on the interior of its support for all t > 0, except at ibi 
for t = 1. 




Figure 3. The density of ^-^l±^ ^^^^^^ ^ie -^^ function of 9 and t. 

The support progressively fills the circle when t increases from to 1, and then 
the distribution converges rapidly towards the uniform distribution. 



3.3.2. Additive case. Here, we shall compute the additive t-free convolution of — — - (considered 
as a law on the real line) with itself. 

Theorem 3.10. For all t > 0, ^~^2^^ *t ^^^2^^ is the only symmetric law on the real line whose 
push-forward by the map x ^ has the law of 2 + v + v* , with v unitary element distributed 
according to ^^^2^^ ®t ^^^2^^ ■ 
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Proof. In a non-commutative probability space (A4,r), consider two independents normal 



elements o, b with law 



<5_i+<5i 



. Let (ut) be a free unitary Brownian motion which is free with 
- is the distribution of a + utbu^. Since the joint distribution of 



{a,b}. Then — ^ — -^-j — ^ 

{a,b,ut) is the same as the one of {—a,—b,utj, 2 

and 6^ have 61 for distribution, one can suppose that = 6^ = 1. In this case, 

(a + utbul)"^ = 2 + autbul + utbula = 2 + autbul + {autbuD* , 

and the result is obvious by definition of Qf 



^ *t ^ ^2^^ symmetric. Note that since 



□ 



Prom the last result and Proposition 13.91 we deduce the following. 



^ ^2^^ *t ^ ^2^^ has a density with respect to the 



Corollary 3.11. For all t > 0, the measure 

Lebesgue measure on [—2,2], which we shall denote by rjt and which is given by the formula 



Vx G [-2,2] , -qtix) = pu{e 



Ai arccos '■ 



1 



7r\/4" 



The support of this measure is the interval [—2, 2] for t>l, and the set 

m 



-2 cos 



U 



-2 sm — — , 2 sm — — 



U 



Pit) ' 
2cos^,2 



for t € [0, 1]. The density rjt is positive and analytic on the interior of its support for all t > 0, 
except at ib-v/2 for t = 1. 




PiGURE 4. The density of ^^^^ n ^^^^^ at the point X in function of x and t. 
The support fills progressively the interval [—2,2] when t increases from to 1, 
and then the distribution converges rapidly towards the arcsine distribution. 



4. The lack of cumulants 

In this section, we investigate the existence of an analogue of classical and free cumulants in 
the context of t-freeness. Informally, the problem is to find multilinear forms defined on any 
non-commutative probability space which vanish when evaluated on a family of elements which 
can be split into two non-empty subfamilies which are t-free. 
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More precisely, given a non-commutative probability space (A4 ,(/?), we would like to know 
if there exists a family {kn)n>2 of multilinear forms on M, with kn an n-linear form for all 
n > 2, such that, for all n > 2, all ni,n2 > such that ni + = n, all nii, . . . ,mn in Ai 
such that {mi, . . . , and {m^^+i, . . . , m^j+^j} are i-free, and finally for all a G ©„, one has 

Our main result is negative: there does not exist in general such a family of multilinear forms, 
at least in a large class which we describe now. 

Definition 4.1. Let {Ai,(p) be a non-commutative probability space. Let n > 1 be an integer. 

Let a be an element of &n- We define the n-linear form on Ai as follows: 

\/mi,. . . ,mn e M , ipa{mi, . . . ,mn) = ip{mi^ . . . mi^) . 

c cycle of cr 

C=(h...ir) 

Using only the algebra structure of Ai and the linear form ip, a linear combination of the 
forms {if a '■ £ ®n} seems to be the most general n-linear form that one can construct on A4. 
We seek cumulants within this wide class of n-linear forms. Our definition does not require that 
the vanishing of cumulants characterize f-freeness. We only insist that mixed cumulants of t-iiee 
variable vanish. 

Definition 4.2. Let n > 2 be an integer. Let t > be a real number. A t-free cumulant of order 
n is a collection (c((j))(jee„ of complex numbers such that c{a) 7^ and the following 

a n— cycle 

property holds for every non- commutative probability space (Ai, (f) : for any pair {A, B) of sub- 
algebras of Ai which are t-free with respect to (p, for any family (mi, . . . ,mn) of elements of 
AU B, which do not all belong to A, and not all to B, we have 

(17) ^ c((T)(/?a("T'i, . . . ,m„) = 0. 

Let us emphasize that what we call cumulant is not a specific multilinear form, but rather a 
collection of coefficients which allows one to define a multilinear form on any non-commutative 
probability space. 

If {c{cr))ae&n ^ i-free cumulant of order n and mi, . . . , m„ are elements of a non-commutative 
probability space (A^, <^), at least one of which is equal to 1, then 

(18) ^ c{a)ipa{rni, rUn) = 0. 

o-e6„ 

Indeed, the subalgebra C.l of is t-free with any subalgebra of Ai. 

We extend the previous definition by including the free case t = -\-oo. We will mainly consider 
collections (c(o"))o-g6„ with the property that c{pap^^) = c{a) for all cr, p G S„. Wc call such 
collections conjugation-invariant. They are in fact indexed by conjugacy classes of G„, that is, 
integer partitions of n. Thus, we write use as well the notation (cx)x\-n for a conjugation-invariant 
collection. 

Our main results are the following. 

Theorem 4.3. For all t £ [0, +00] and all n G {2, 3, 4, 5, 6}, there exists, up to scaling, a unique 
conjugation- invariant t-free cumulant of order n. 

Theorem 4.4. There exists a t-free cumuUmt of order 7 if and only if t = or t = +00. 

Let us start by proving that we lose nothing by focusing on conjugation-invariant t-free cu- 
mulants. 
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Lemma 4.5. If for some t and some n there exists a t-free cumulant of order n, then there 
exists such a cumulant (c((T))o-ge„ such that moreover c{a) = c{pap~^) for all (y,p ^ S^. 

Proof. The point is that the order of the arguments is arbitrary in p7p . Hence, if (|17p is satisfied, 
then for all p € ©«, 

= ^ c(o-)v3^(mp-i(i),...,mp-i(„)) = ^ c(o-)v3p-i^^(mi, . . . , m„) 

= c{pap~^)ip^{mi, . . . ,mn). 

Hence, if (c((T))o-es„ is ^ t-free cumulant, then so is (c(/ocrp^^))o-gs„ • By averaging over /), we 
get a conjugation- invariant cumulant. □ 

Observe that the assumption made in the definition of a cumulant that the sum of c(cr) when 
cr spans the n-cycles is nonzero implies that c„ 7^ for any conjugation-invariant cumulant. 

Let us introduce some notation. Given a permutation cr of {1, ... , n}, we denote by {{o"}} the 
partition of {1, . . . , n} whose blocks are the sets underlying the cycles of a. Let V{n) denote the 
set of partitions of the set {1, . . . , n}. Let {A, <p) be a commutative non-commutative probability 
space. For each partition vr G 'P{n), we define an n-linear form (/?7r on A by setting ip^^ = ip^, 
where a is any permutation of {1, . . . ,n} such that {{o"}} = tt. Since A is commutative, this 
definition does not depend on the choice of a. Finally, when o" is a permutation of {1, . . . ,n}, 
we say that i, j S {1, . . . , n} are consecutive in a cycle of a if a{i) = j or a{j) = i. We will use 
repeatedly the following fact, which is a consequence of Proposition 12.71 and Proposition 1 of 
tB98j. 

Lemma 4.6. Choose two integers k,l > and set n = k + I. 

1. There exists universal coefficients {C{a, vr, 'n''))a<^6„,TTe'P{k),TT'e'P(i) such that the following prop- 
erty holds: 

Let A and B be two commutative sub-algebras of some non- commutative probability space 
(Aijif) which are t-free with respect to (p. Consider a G S„. For all ai,...,afc G A and all 
bi,...,bi£B, 

(19) ip^{ai,...,ak,bi,...,bi) = ^ C{a,TT,'K')ip^{ai, . . . ,ak)(Pn'{bi, ■ ■ ■ ,bi). 

7r6P{fc),7r'6P{0 

2. The coefficient C(o", vr, vr') can be non-zero only if every block of tt is contained in a block of 

{W}- 

3. If two elements i and j of {1, . . . ,k} are consecutive in a cycle of a, then C{a, vr, tt') can be 
non-zero only if i and j are in the same block of it. 

4- The parts 2. and 3. of this lemma are also valid for tt' (modulo a translation of k of the 
indices, since tt' is a partition of {1, ...,/} and not of {k -\- 1, . . . ,k -\- 1}). 

With the notation of the lemma above, we associate to every collection (c(o"))o-e6„ the fol- 
lowing family of coefficients: 

(20) yTT eV{k),TT' eV{l), L'c(vr,7r') = ^ c(a)C7(cT,7r,7r'), 

o-ee„ 

which will play an important role in the proofs of Theorems 14.41 and 14.31 

Proof. (Theorem 14. 4p Let us choose t > a positive real. We prove by contradiction that there 
exists no t-free cumulant of order 7. So, let us assume that there exists one and let (c(cj))o-ee7 
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be one of them, which we choose to be conjugation- invariant thanks to Lemma 14.51 Thus, we 
denote it also by (ca)ai-7- Since C7 7^ 0, we may and will assume that C7 = 1. Then, we proceed 
as follows. 

Let us consider a non-commutative probability space {Ai,ip) and two commutative sub- 
algebras A and B oi Ai which are t-free with respect to ip. Let us choose 01,02,03 G A 
and bi, 62, &3, ^4, ^5 £ S, which we assume to be all centered. Set kj = X^creS? '^i^)Va-- By using 
the i-freeness of A and B, we will express ^7(01, 02, 61, 62, 63, 64, 65) and k^^ai^ 02, 03, 61, 62, 63, 64) 
in terms of the coefficients (ca)ai-75 the joint moments of 01,02,03, and the joint moments of 
bi,b2,b3,bi,b5. By the assumption that is a t-free cumulant, the two expressions that we get 
must vanish. Since the joint distributions of the o's and of the 6's are both arbitrary among 
those of families of centered elements, every coefficient of a given product of moments of the o's 
and 5's must vanish. This gives us linear relations on the coefficients (ca)ai-7) which will turn 
out to be incompatible. 

Let us start with ^7(01, 02, bi, 62, ^3, ^4, ^5)- By Lemma l4.6t this quantity can be written as 

c{a)C{a, IT, Vr')99^(oi, 02)9J,r'(&l, &2, ^3, &4, ^5) 

o-eS7,vrGP(2),7r'eP(5) 

(21) = ^ Dc{7r,TT')ip^{ai,a2)iPn'{bi,b2,b3,bi,b5). 

7re7'(2),7r'e7'(5) 



We are thus interested in computing, for each pair (7r,7r'), the coefficient Dc{'k,tt'). It turns out 
to be convenient to think of 61, . . . , 65 as occupying the slots 3 to 7 rather than 1 to 5 and to see 
tt' as a partition of the set {3, . . . , 7} accordingly. We hope that no ambiguity will result from 
this change in our conventions. 

Since we have chosen to consider elements which are centered, the sum (j2ip can be re- 
stricted to pairs of partitions without singletons. This leaves us with the following pairs (vr, vr'): 
({{1,2}}, {{3, 4, 5, 6, 7}}), ({{1,2}}, {{3, 4}, {5, 6, 7}}) and those which are deduced from the 
latter by permuting 3, 4, 5, 6, 7. 

Let us compute Z)c({{l, 2}}, {{3, 4, 5, 6, 7}}). By the second assertion of Lemma HSl the 
permutations a which contribute to this term must have 1, 2 on one hand, and 3, 4, 5, 6, 7 on the 
other hand, in the same cycle. This can occur if a is either a 7-cycle or the product of a 2-cycle 
and a 5-cycle. 

Let us first compute the contribution of 7-cycles. The coefficient C(o", {1, 2}, {3, 4, 5, 6, 7}) 
is not the same for all 7-cycles a. We must distinguish between those in which 1 and 2 are 
consecutive and those in which they are not. There are 2!5! 7-cycles in which 1 and 2 are 
consecutive. For each such cycle cr, C((T, {1, 2}, {3, 4, 5, 6, 7}) = 1, thanks to (fT2]l . In a cycle 
where 1 and 2 are not consecutive, there may be one, two, three or four elements of {3, 4, 5, 6, 7} 
between 1 and 2. In each case, there are 5! cycles, each contributing a factor e~^*, thanks to 

m- 

Let us now compute the contribution of products of a transposition and a 5-cycle. There are 
1!4! permutations with two cycles, one which contains 1,2 and the other 3,4,5,6,7. Each such 
permutation contributes a factor C52. 

Altogether, we have found that 



(22) 



D,{{{1, 2}}, {{3, 4, 5, 6, 7}}) = 24(c52 + 10(1 + 2e-^')). 
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Let us now compute Dc({{l5 2}}, {{3, 4}, {5, 6, 7}}). By the second assertion of Lemma [X6| 
there are five possibilities for the partition {{o"}} underlying a permutation a which contributes 
to this coefficient. We study them one after the other. 

•{{cj}} = {{1,2,3,4,5,6,7}}. Since, by the third assertion of Lemma any two elements 
of {3, 4, 5, 6, 7} which are consecutive in a must be in the same block of vr' = {{3, 4}, {5, 6, 7}}, 
no element of {3, 4} can be consecutive to an element of {5, 6, 7} in a. Since there are only two 
a's, the only possibility is that 3 and 4 on one hand, and 5, 6, and 7 on the other hand, are 
consecutive in a and separated by 1 and 2. There are 2!2!3! 7-cycles with this property. Each 
of them contributes to the sum with a factor 1 — e~^*, according to (|13|) . 

•{{cr}} = {{1, 2}, {3, 4, 5, 6, 7}}. By the third assertion of Lemma these permutations do 
not contribute. 

•{{cj}} = {{1, 2, 3, 4}, {5, 6, 7}}. There are two possible structures for the 4-cycle of a in this 
case. Either the a's and the 5's are consecutive, or they are intertwined. In the first situation, 
there are 2!2!2! permutations, each of which contributes C43, thanks to (jl2p . In the second 
situation, there are 2!2! permutations, because of a higher symmetry, each of which contributes 
e-2*c43, thanks to (fT3]) . 

•{{(t}} = {{1, 2, 5, 6, 7}, {3, 4}}. Again, there are two possible structures for the 5-cycle of 
cr, depending on whether the a's are consecutive or not. There are 2!3! permutations where 
they are, and each contributes 052- There are also 2!3! permutations where they are not, each 
contributing e~^*C52. 

•{{cj}} = {{1, 2}, {3, 4}, {5, 6, 7}}. This is the simplest situation. There are 2 permutations 
with this cycle structure and each contributes 0322- 

Finally, 
(23) 

Z)e({{l, 2}}, {{3, 4}, {5, 6, 7}}) = 2 (0322 + 2(2 + e-2*)c43 + 6(1 + e-2*)c52 + 12(1 - e-^*)) . 
Let us perform the same kind of computations on 

^7(01,02,03,61,62,63,64) = ^ Z)c(vr,7r')937r(ai,a2,a3)9'7r'(6i,62,63,64). 

7rGP({l,2,3}),7r'e7'{{4,5,6,7}) 

Since our variables are centered, the only pairs of partitions which occur in the sum are 
({{1,2, 3}}, {{4, 5, 6, 7}}), ({{1,2, 3}}, {{4, 5}, {6, 7}}) and those which are deduced from the 
latter by permuting 4, 5, 6, 7. 

Let us compute Dc({{l, 2, 3}}, {{4, 5, 6, 7}}). We shall again use formulae (fT^ . (fTSl) and 
(I14p several times, without citing them every time. The permutations which contribute to this 
coefficient are 7-cycles and products of a 3-cycle and a 4-cycle. As before, all 7-cycles do not 
contribute in the same way. If the o's are consecutive, which is the case for 3!4! 7-cycles, the 
contribution is simply 1. If two o's are consecutive and the third is on its own, the 7-cycle 
contributes e~^*. In this case, there can be one, two or three 6's between the isolated o and the 
pair of consecutive o's, in the cyclic order. In each case, there are 3!4! possible 7-cycles. Finally, 
the three o's can be isolated. This happens in 3!4! 7-cycles, and each contributes e~^*, thanks 
to (jl4p . So far, we have a contribution of 144(1 + 3e~^* -|- e~^*). The contribution of products 
of a 3-cycle and a 4-cycle is much simpler to compute: it is 2!3!c43. We find 

(24) D,{{{1, 2, 3}}, {{4, 5, 6, 7}}) = 12(043 + 12(1 + Se-^* + e~^')). 

Let us finally compute i^c({{l, 2, 3}}, {{4, 5}, {6, 7}}). Again, by Lemma there are five 
possibilities for the partition {{c}}, which we examine one after the other. 
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•{{o"}} = {{1,2,3,4,5,6,7}}. No element of {4,5} can be consecutive with an element of 
{6, 7} in a. Still, there are several possibilities. Let us first consider the 7-cycles where 4, 5 on 
one hand and 6, 7 on the other hand are consecutive. These two groups must be separated by 
a's. There are 2!2!2!3! such 7-cycles, and each contributes for 1 — e~^*, according to (fT^ . Since 
there are only three a's, one at least of the two pairs {4, 5} and {6, 7} must be consecutive. 
However, it can happen that one is not. This happens in 2!2!2!3! 7-cycles, and according to p4|) . 
each contributes for e~^* — e~^*. 

•{{cj}} = {{1, 2, 3}, {4, 5, 6, 7}}. These permutations do not contribute. 

•{{cj}} = {{1, 2, 3, 4, 5}, {6, 7}}. As usual by now, there are two possibilities in the 5-cycle of 
a. Either the two Vs are consecutive, which happens in 2!3! cases with the contribution C52, or 
they are not. This happens in 2!3! cases, and each case contributes for e~^*C52. 

•{{cr}} = {{1, 2, 3, 6, 7}, {4, 5}}. By symmetry, this contribution is equal to the one above. 

•{{cr}} = {{1, 2, 3}, {4, 5}, {6, 7}}. There are 2 permutations, each contributing for 0322- 

Finally, 

(25) D,{{{1, 2, 3}}, {{4, 5}, {6, 7}}) = 2(0322 + 12(1 + e-2*)c52 + 24(1 - e'^*)). 

Let us summarize our results. We have proved that, if there exists a t-free cumulant of order 
7, whose associated 7-linear form is denoted by /c7, then for all centered 01,02,03 G A and 
61, . . . , 65 G ;S, the following equalities hold: 

A;7(ai, 02, 62, ^3, &4, ^5) = 24(c52 + 10(1 + 2e"^*))v3(oia2)i^(6i62&3&4^5) 

+ 2 (c322 + 2(2 + e-2*)c43 + 6(1 + e-2t)c52 + 12(1 - e-2*)) (^(aia2)(^(6i 62)95(636465) 
+ 2 (c322 + 2(2 + e-2*)c43 + 6(1 + e-2t)c52 + 12(1 - e-2*)) (^(aia2)(^(6i 63)^(626465) 
+ ..., 

where all partitions of {61, 62, 63, 64, 65} into a pair and a triple appear, and 

^7(01,02,03,61,62,63,64) = 12(c43 + 12(1 + 3e"^* + e"^*))(/?(ai 0203)99(61 626364) 

+ 2(c322 + 12(1 + e-2*)c52 + 24(1 - e-3*))(^(ai0203)(^(6i 62)92(6364) 

+ 2(c322 + 12(1 + e-2*)c52 + 24(1 - e-3*))99(ai0203)v7(6i 63)92(6264) 

+ 2(c322 + 12(1 + e"2*)c52 + 24(1 - e-3*))99(oi0203)97(6i 64)93(6263). 

Since kj is a t-free cumulant, these two expressions must be zero for all choices of o's and 6's. 
Since the joint distributions of the o's and of the 6's are both arbitrary among those of families 
of centered elements, this implies that the coefficients which appear in these equalities in front of 
the various products of moments of o's and 6's must vanish. This implies the following relations: 

C52 = -10(l + 2e-2*), 

C43 = -12(l + 3e-2* + e-3*), 

C322 = -2(2 + e-2*)c43 - 6(1 + e-2*)c52 - 12(1 - e'^*), 
C322 = -12(1 + e-2*)c52 - 24(1 - e~3*). 

It does not take a long computation to see that the two expressions of C322 are different, since 
the first involves e~^*, whereas the second does not. We leave it to the reader to check that the 
difference between the two values of C322 that we have obtained is equal to 24e~^*(l — e~*)^. 
This quantity vanishes only for t = or t = +00. □ 
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In order to prove that t-free cumulants of order at most 6 exist, we are going to construct 
them. We prove first a lemma which settles the problem of the coefficients c\ for the partitions 
A whose smallest part is 1. 

Let us introduce some notation. Let /U = (ni > . . . > Hr) be a partition of some integer n. 
We denote by i{fj,) the number of non-zero parts of n and we write // H- n if > 2, that is, if 
fi has no part equal to 1. Let i > 1 an integer. We denote by fi + 5i the partition of n + 1 whose 
parts are /ii, . . . , /ij + 1, /ij+i, . . . , //rj rearranged in non- increasing order. If z > i{fi), then 
H + 6i is simply the partition fi to which a part equal to 1 has been appended. 

Proposition 4.7. Let n>2 be an integer. Choose t G [0, +00]. A collection {c\)x\-n is a t-free 
cumulant if and only if the following two conditions hold: 

1. The relation \n\ j is satisfied for all mi, . . . , m„ which are centered. 

2. For all fi\- n - 1, 

(26) = fJ'iCf.+s, . 

1=1 

Moreover, a collection of complex numbers {cx)xH-n which satisfies |i71 ) for all mi,... ,mn 
which are centered can be extended in a unique way into a t-free cumulant of order n. 

When 0" is a permutation of {!,... ,n}, let us denote by [a] the partition of the integer n 
given by the lengths of the cycles of a. 

Proof. Let c be a t-free cumulant of order n. In order to check that (j26p is satisfied, let us choose 
mi, . . . , m„_i in some probability space {^A, (/?) and write the fact that /c„(mi, . . . , m„-i, 1) = 0. 
We find 

(27) y^CA y^(mi, . . . ,mn_i, 1) = 0. 

Ahn (TgSn 

Let r„ : — > S„_i denote the following function: for all a £ S„, r„((T) is the permutation of 
{1, . . . ,n — 1} obtained by removing n from the cycle of a which contains it. For each a, we 
have the equality ipf^{mi, . . . ,m„_i, 1) = (/?r^(o-)(mi, . . . ,m„-i). Now a permutation r G S^-i 
has exactly n preimages by r„. Moreover, if [t] = fi = (fj-i > ■ . ■ > /U^(^) > 0) h n — 1, then 
all preimages of r belong to one of the conjugacy classes + di for i = 1, . . . , i{fi) + 1. Finally, 
r~^{T) contains exactly one element oi fi-\- 5£(^)+i and fii elements oi n + 5i for i = 1, . . . ,(-{pi). 
We can thus rewrite ([27|) as follows: 

/m \ 

(28) ^ ^ /i,c^+5^ c^+5^(^j^ I ^ (^^(mi,...,m„_i) = 0. 

/ihn-l \i=l I rSSn-l 

Since the distribution of (mi, . . . ,m„_i) is arbitrary, all the coefficients between the brackets 
must vanish. It follows that ()26p is satisfied. 

Conversely, let (c((T))o-ge„ be a collection which satisfies (fT7|l for centered elements and ([26]) . 
Then, by the computation that we have just done, this collection satisfies (fT8]l and hence, by 
multilinearity, (I17p for arbitrary elements. 

Let us prove the last assertion. For any Ahn with at least one part equal to 1, the relation 
(I26p expresses the value of cx in terms of cx' for partitions A' of n which have strictly less 
parts equal to 1 than A. The collection {cx)x'^n is thus completely and uniquely determined by 
{cx)xw-n- The fact that the resulting collection is a t-free cumulant is granted by the first part 
of the proposition. □ 
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The last result simplifies greatly the search for t-free cumulants, since it allows one to restrict 
to centered elements and partitions in parts at least equal to 2. We apply it to find cumulants 
of order less than 6. 

Proof. (Theorem I4.3p Let us prove that there exist t-free cumulants up to order 6. We proceed 
by first establishing enough conditions that their coefficients must satisfy, in order to determine 
these coefficients. Then, we check that we actually have a t-free cumulant. 
We will always normalize our cumulants by the condition c„ = 1. 

• n = 2. By Proposition 14.71 the condition C2 = 1 suffices to determine the whole cumulant, 
and cii = —1. The relation ()12|) implies that we have indeed got a t-free cumulant. 

• n = 3. Again, the condition C3 = 1 determines completely the cumulant. Using (|26|) . we 
find C21 = —2 and cm = 4. The relation (|12p implies again that the collection thus obtained is 
a t-free cumulant. Indeed, by (|12|) . the product of any three centered elements, one being t-free 
with the two others, is centered. Hence, our collection satisfies (|17|) on centered elements. 

• n = 4. This is the first case where the relation C4 = 1 does not suffice determine the cumulant. 
Indeed, we must compute 022- For this, let us choose in some probability space elements oi, 02, . . . 
and bi, 62, • • •, such that {ai, 02, ■ ■ .} and {61, 62, ■ ■ ■} are t-free. We will use this notation again 
in this proof without redefining it. Let us assume that a t-fiee cumulant c of order 4 is given 
and let us compute L>c({{l, 2}}, {{3, 4}}) (see (pO]) ). Again, we shall use formulae ([12]) and 
(|13p several times, without citing them every time. There are 4-cycles which contribute to this 
coefficient. In 2!2! of them, 1 and 2 are consecutive and they contribute for 1 each. In 2! others, 
1 and 2 are not consecutive and each such cycle contributes for e~^*. There is also one product 
of two 2-cycles, which contributes for 022- Finally, L>c({{l, 2}}, {{3, 4}}) = C22 + 2(2 + e-2*). The 
nullity of this coefficient implies C22 = —2(2 + e~^*). Using ()26p . we determine the remaining 
coefficients, and find 

C4 = 1, C31 = -3, C22 = -2(2 + e-2*), C211 = 2(5 + e'^*), cnn = -6(5 + e-^*). 

Now let us check that the collection thus defined satisfies ([T71) for centered elements. Set = 
c(o")(/9(j. If we expand /i;4(ai, 61, 62, ^3) according to (fT9|) . then all terms involve (p{ai) and 
vanish. Now A;4(ai, 02, 61, 62) also vanishes, because this is how we have chosen the value of 022- 
Finally, we do have a t-free cumulant of order 4. 

• n = 5. Let c be a t-free cumulant of order 5. Let us compute C32 by writing the nullity of 
Z)c({{l, 2, 3}}, {{4, 5}}) and using formulae (fT2|) and (fT3]) . There are 3!2! 5-cycles in which 4 
and 5 are consecutive, and they contribute for 1 each. There are also 3!2! 5-cycles in which they 
are not consecutive, and each contributes for e"^*. There are finally 2! products of a 3-cycle 
and a 2-cycle, which contribute for C32 each. Hence, we must have C32 = —6(1 + e~^*). Using as 
usual ()26p . we find that the other values of c must be 

C5 = 1, C41 = -4, C32 = -6(1 + e-2*), C311 = 6(3 + e'^*), C221 = 12(1 + e'^*), 
C2111 = -12(5 + 2e-2*), ciiiii = 48(5 + 2e~'''). 

The fact that k^^^ c{a)ipa is a cumulant is checked just as in the case n = 4: the identity 
^5(01, ^1) b2, bs, 64) = is granted by (fT9l) and ^5(01, 02, 61, 62, 63) = by the choice of C32. 

• n = 6. Let c be a t-free cumulant of order 5. The value of C42, deduced as usual from the nul- 
lity of Z),({{1,2,3,4}},{{5,6}}), is C42 = -4(2 + 3e-2*). Similarly, Z)e({{l, 2, 3}}, {{4, 5, 6}}) = 
gives us C33 = -3(3 + 6e-2* + e-3*). Finally, ^^({{1, 2}}, {{3, 4}, {5, 6}}) = implies 
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C222 = 8(7 + 17e ^* + 6e ^*). The other coefficients fohow as usual from ([26]) and we find 

C6 = 1, C51 = -5, C42 = -4(2 + 3e-2*), C411 = 4(7 + Se'^*), C33 = -3(3 + Ge'^* + e'^^*) 

C321 = 6(7 + + 12e-2*), cam = -12(14 + I5e~^^ + e-^*), C222 = 8(7 + 176"^* + Ge"^*) 

C2211 = -8(28 + 53e-2* + 36"^* + Ge"^*), C21111 = 48(21 + 346"^* + 26"^* + 36"^*) 

cnnn = -240(21 + 346"^* + 26'^^ + 36"^*). 

Let us set fcg = X^^. c((t)99o-- The nulhty of ke^ai, bi, . . . , 65) follows as usual from (fT9l) . That of 
A;6(ai, 02, 61, &2) ^'4) results from the choices of C42 and C222- Finally, A;6(ai, 02, as, 5i, 62, ^3) = 
is granted by the choice of C33. 

Nowhere there has been any freedom in the definition of the cumulants. This shows the 
uniqueness of conjugation-invariant t-free cumulants of order at most than 6. □ 
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